Після запису попереднього альбому Recent Songs Леонард Коен не представляв нових робіт протягом 5 років. У 2001 році в інтерв'ю журналу Mojo музикант пояснив, що його діти в цей час проживали на півдні Франції, тому музикант багато часу витрачав на подорожі до них. Окрім того, Коен працював над своєю книгою Book of Mercy і таки помалу створював новий музичний матеріал, який і було представлено у Various Positions.
Запис альбому проходив влітку 1983 року у Нью-Йорку. Починаючи із Various Positions, Коен починає все більше використовувати сучасне звучання у своїх альбомах, застосовуючи синтезатори, а також додаючи жіночий бек-вокал. Columbia Records відмовились випускати альбом у США, вважаючи, що він не принесе комерційного вигоди. Зважаючи на успіх таких композицій альбому як, наприклад, «Hallelujah», це рішення представників лейблу видається досить дивним. У США альбом вийшов лише через декілька місяців після канадського релізу із допомогою компанії Passport Records.
Columbia таки включила цей альбом у свій каталог у 1990 році, коли перевидавали дискографію музиканта на CD. У 1995 році було представлено ремастеринг-версію платівки.